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Abstract of WO2004019621 

A 3-dimensional view image formation device (1 ) calculates a 
depth value (Z value) according to the gray scale value of the 
2-dimensional image data. This 2 value Is subjected to a 
reverse judgment processing, a smoothing processing, a 
distribution correction processing, a local correction 
processing, and the tike. A parallax is decided according to 
the obtained Z value and each pixel is moved for the amount 
of the parallax, thereby generating 3-dimensional view image 
data. 
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(57) Abstract: A 3 -dimensional view image 
formation device (1) calculates a depth value 
(Z value) according to the gray scale value of 
the 2-dimensional image data. This Z value 
is subjected to a reverse judgment process- 
ing, a smoothing processing, a distribution 
correction processing, a local correction pro- 
cessing, and the like. A parallax is decided 
according to the obtained Z value and each 
pixel is moved for the amount of the paral- 
lax, thereby generating 3-dimensional view 
image data. 
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dnTlH^#0$/ig#tjj$7b;fc<£-?, ^'gcs rep, z info, XV 

ccoMfc-en-enioii^bT (t.^^ 211), s^f^ys 2 0 6 
xf«^s 2 o i <Dmm&m*N oizfezm&it.. 6S5«a*2 4H<^ 

T&SjfcS^&WSfc (110, 7fy7 P S215) . S9CD7t>v/S 
205:fe«fctfS206 *0>*<DV±y b (7f'^S2 16) 43cfctf 

**7¥!lJ£ Uf77"S 2 1 7) £fr5. 

mv^ti 6 tf^ b^-^^m^tmm, r«. gi, Btt*-tn-rn«iE-r*. 

T&fr^ ^9^T>;yS 2 0 7~S 2 0 9 tC#*_T> IS 1 0 ©Xfy^S 2 
1 8~S 2 2 Ofc^frT*. Tfcfc>-&, Sf, I^BI:, sJW>** s rcTi 
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ATS (Xry^S 2 18). sj?-f * ( s r c + 1 ) Ci^T^Sn 

*SM*fc*&iB$nT^S 2 4 t*y hf-^ (3 5 9 £Hli;£:M£MGfc:<ftAT 
* Uf>; 7S 2 1 9) . #V>T, #-f * ( s r c + 2) KU^TSRSn* 

6 2 2 0). :/S 221 &«J:tf S 2 2 2 ft-g-trElfc^flLStt* 1 6 If v hx 

^T'^S 2 15 fc:fcV>TJNWiH*a*NO©#£, CPU 1 1 tt6tSBft*t3 2 
t> hT-&£i^J$rT&. TUnsigned long *s 

r c pj &atf L (01 L 7fyyS 2 2 5) , ISMOltCf-^ 
10 s reruns igned 1 ong^Ml Ury^S 2 2 6) , ^ts 
rcpl;, t'-^s r c©7KP7SfUt5 (Ts^^^S 2 2 7). &V>T, 
1 6 t!«y hx-^(D^^-<hRI^, *»>>^lt©U-fe'y h Ufy^S 2 2 8)^ 
J:rXHT*lJS (7r^S 2 2 9) 

Xf';^S 2 3 0- S 2 3 2t^^T, R*, G«, B<iI£*$IET&., 

i5 -r^to-fe.s-r^-r >^ * s r c p \z&^T7jk-£tL2>mmzfeM-ztLT^z> 3 2 
t> Kf-^ti 6it$: tooffooooj tommm^t k>> z\n% 1 6 1* 

v bWm^zyy h U 3 0 SiU^. M\zZ\ti* i n t Hl^IL, 

aRtljUtS Uf«;^S 2 3 0). «Rtll 8tfyh© 

R7^fc3 0 4*i;fcimsn5. ^fC, ^-^ (3 2h'^f-^) t 
20 16llcr0 0 0 0 FF00j *a&S«U :n§8h'y h!»y7hU 
©*S*fc5 9 Hfciftfc i n t Mgg&bT^&G Ki-ftAT-3 Uf 

y:/S 2 3 1) „ ^tH'cfc 3ESItGttt8 fc?y h©G^-^(- 5 9 *3RCfeflt 
IkiZ, sJW * s rep £«fcoT#w£n*ffittlC»JflSnT 
— ^ (3 2 My h^— £ 1 6% ft T000000FFJ 

25 to, z\n\z 1 1 sti;5 0 ssk, e©«£ i n t caia6iftbTae«BK:f^x 

ti> Uf7^S 2 3 2). CntiD, SEftBfCtt, 8 fcfy h©B^-^{C 1 

1 £*E;fctt**f^sn*.#»0ifflgtt 1 6 tf y h&cfctf 2 4 t> N©*£-£ 
<B-2. 3S»te«j£«La> 
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mz, hi 2-1 4 &&MVTMmmmm (0 7, x^y-fs 105) \z-d 

\Z, 7fyys 1 0 4 \ZTfc*>Wi:Zm&@lE-?Z>. 

5 ±&Lit&z>\z, iL&mmmm&ftj&-fz ) mzte. zmtzjfcCTwm&mm* 
&i£-rti\t£.\,*ii^ : D<Dtfmm'v&2>. ^fy^s 1 0 4T#e»*ifcz 

15 £5fcmm\z^\,*Tzmiz&mir%&5\zmm®Mm*&i£?%h<DiiTftU, 
^rzn\ *mw\z&\,*TU, mwmz&ttz z ^ ft £#?#ru 

* D*V > X , IE m # It fi © * /J n i Z tf <D ± /h t © US ft * 38* m 3 * £ ^ * S A> £ 

20 AttMfctt* 0i2twt,fc5fc, IKjII«lkx--*te«fcoT«2ti* 1PI£, 
$J tV>"5) S S 1 ~S S 9 £#t!JT£e JKJD-tf^^U 

25 SJlt^Tf^S. 

tC«, ^M^S SI, SS2, SS3, SS4, SS5, S S 6 , S S 7 , S S 8 , 

ss9tn -tn^nraj, r4j, r 3 j . r2j, r 5 j , r2j, r 1 j % 
r 2 j , r 1 j oaxsns.is 0 mst#&« Emus & & 
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£AT, 1211 3 1 4 ^#IL, igte*J£ffi3©^n**#:«JfcBi9i"r 5. 

ff, CPU 1 1 ft, Htex-*lC&#5£®^©Z{I©¥i§fflMZ ^^Uil" 
S Ur^S3 0 1), ^$(S 1 , S 2, A>)>^CT©15 

io . ofcWjHKirr* ur-yr/s 3 0 2). z\zx\ »si cs 2) mm<D 
#£>^cT©Mte^^frt>nfci*>:7 B u >£f«tt®jBt&ar*\ 

^UT> #^>* CT©tt#9 cfc t^^frfctfUSU Uf-^S 3 

0 3), -T^T©+)->7 p U >^««S S fcH IT|II*^7 Ufc^SA^^ t 
15 So *«J^«S**«YE ST$.^^(t S«f>^'J ^^©^ZfiiaW^I 
MZ^lTfeS^t^^^JlltS Ury?S 3 0 4) . 

^T-^^S 3 0 4<DWmm$ktfYE SC^itCH £gcS 1 fcl, CTS1 
CDit>^U >^fH«CDS*<R»€rlraJ|crS Uf^S 3 0 5). >^«/ 
^S 3 0 4©£J£*gJ|l#NOK:fr*£Sfctt, »S2 In, CT#a©6H&©£ 
20 *«8&fl]JH-S Uf'^S 3 0 6). *-^>^CT©I5 lOii^L 

(7.TVfS 3 0 7), Xt^S 3 0 3 ICBIO, &©1*->7U >^I«HMl 

«y^S 3 0 3,NO) , B14«D^f«^S 3 0 8 ^SS*, ^SfcS 1 ©ttj&sas* 
26 S 2©{g£D "b^:«Vi*»4f5d^W^-S. S 1>S 2TS5l^3 Ufy^S 
3 0 8, YES) , Zffi^SiS1-Sii*^-rs UfyyS 3 0 9) . 

S 1 >S 2T^Vi«-& (TsT^-y 308,NOK3SfcSl<S 2T&5 
^«:¥U«T* (T.xiyys 3 1 0) . S 1<S 2T*S*^Ufv^S 3 10, 
YES) ZH*EIKLfcV>£*|jrrs (^f^S3 11) . 
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S 1>S 2 fr-D S K.S 2,-?1&t>*>S 1 = S 2 0^UUf>y^S 3 10, 
NO) , ^^0it>^'J >^^S S 5 (D¥-i%zm&. ^IMZ|^1T$)5 
^i'^^mtS (*5=-y !/S 3 1 2) . Xf'^S 3 1 2CD*UJ&e*5&JYE 
S©££fcttZtt££teb&V>£:Sfej£l, (T^x^^S 3 13), NOtdt^teZ 

tSSl~SS 9 (0'5-6»-y->yu >^fMlrt©Z*©W*rt*itH{fc£#©Z 
*/jN£Ztt©*/jN£©W#£EIE;^*£$lJrr*. :nn*ll, tfefetifc^ 

^UT, CPU 1 1 tt % A#«IHM7R7^U v'a >fc*ttS3®aM I 1 

af^S3 15). F2 ^E— Hfcft^TUif^H Xt>^S 3 0 9, 3 
20 11,313,31 4T#Sftfc*imj&B*&35K:JRlE-r* 316), 

<b-3. ¥»fl2*as> 
25 m^m^mizm^Xs cpui in, H7o^?y^s 1 o iteT&mvrc 
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•5 fc z m s MiE-r & © -c * « . 

0 15 \Z7jk-r^^)lZ, C P U 1 1 tt, KMlCfr fttlSg-MP 

x cTifc, ^©HUP x£-£ty#^<z>m*iB (£^T h U ?7>m®i M 

MKl£tt5Z«©¥i$**:fffcBU £<D:fcfc&^tt€:*!iRlIlS*P xOZfctU 
io TMfrT-So T^tDS, §ilPxOZ«^ SRiiiSfcP x S£±Bfc'&tr« l 
2 Ky h (My) Ttt 1 2Fyb (Mx) COT h U & xm®MM\Z&WZ> if 1 4 
4P^©Zffi©3p^te#g|^e>tl«). HCO^S^frS 21tfc«fc 0, lRlIttfi: 
*tt*ifi«W*©Z«<©|E<btt*;* , T-y 1 0 4fcTjfttJ;*nfcZffiJ; D %>» 

3d lU ± <D Z {I CD £ tt /J s $ < ft 0 , o T f 'J JB # «fc t» T A % £ n 3 St tt /Jn $ 
>^S 4 0 1) o "AlZs %t>*CLN<Dm&mWX&HT&Qfr'Z\ f *fr£5fr 

25 3a*&7 ufctwtu z\<D<&mzmT-?z>o 

7fy^S 4 0 3 t*^T,f@l*P x#@na©T*BJ&*& 1 2®m < fcD *>± 
Ttet)* (HT-CLN) (DtiLWl 2^±TS5*^^t5„ £ © 

gftMThfc 1 2 £ Uf*;^S4 0 4) . «MT 
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hi; (HT-CLN) ©l^^Atl. Uf>^S4 0 5) . HCD«fc3CbT, 

ftlI*O*^OfitS«r*!)>^CWD©tt*0 Kty h-r& 
(7fy^S 4 0 6). *^>^CWDCD«*«tt«P**WD J:D/Jn«^ 

5 JfegSa^WtTa Ufy^S 4 0 7) . £©*llJ£il&*a*YES(©*^ *S 
©3SSP x*«PB©*SS^6 1 2!igt#J: 0 %>fefc**36», fte^t. (WD - CW 
M) 0*30*1 2£4±.T?***^"5^* i WJ£i'* Uf^yS 4 0 8) . 

IcMTwl; 1 2 *ftX*T* Uf'^S 4 0 9) . flJ^^N O X 
10 &MTwfc (WD-CWD) ©ffl&ttA*r* (Xy-yT/S 4 10). uffli^C 

t-fXMThXMTwT^^ni) V HJ i?Xi«MMfi©^Ii0Zi(z i 
15 nfo) ©£»MSSM 1 (Xt^^S 4 11). ^IT, Vh'J^^ 

ffi1s&MM<DZmo¥'t%^~?%>Z> SMI /(MTh*MTw)Sout i n f o I: 
ftAtS Ury^S 4 12). 

UT'^S4 1 3) , Xf"^S 4 0 7^ID, « £^ ATTO^&LS 
20 5fr5. tfc, ^ry^S 4 0 7OfJ^^NOIC7i§tt(;H lfT^-©® 

yS414), Xf7^S 4 0 2Ail5, IU$<2#1 0 JET. ^±©J;5lC 

<B-4. ^^JltIEMS> 
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UHF, 121 1 8££OT 1 9 fc#!lBU A#»i:W!lt«.-i:cT, r* z _ i 
ma g e J ttZffl**WUfc1H«*3R-riJ«-f a v e_ztt4I*0?«0 

Zl, Tmax_zj fcJztf r m i n_z J H-etlf nziOlWI, &/Jvf!£ 
3SU r* a d J us t_z_ imagej ttttjEft© Zffl*»jrt"rs«UftSr* 

*i\ m a x_z , mi n_z , a v e__z ^n-^ftgffif 5 (*yy 
5 0 1 ) o JfcV>T, ©ttjPOflEfcS-raESfcm a x_s p a n:6J:tfJ6Jftm i 
n_ s p a n {C> -ttl^tl (m a x_z - av e_z) GD{i:fe,fc££ (mi n_z 
-ave_z) Oi^f^AT^ (Xfy^S 5 0 2) . 

feJR£l£3&«l 6 fcfy hTft^J^CeJ^ftWJfe-r* Ur^S 5 0 3) o 
1 6 h PiH«<£^-r^ifc Tmaxj £31 £ttAU (7f^S 5 

0 4) -Ta. fi«?«J&«2 4 tfy hSfcfciS 2 (Xr'^S 5 0 3, 

NO) » SEftmaxt2 5 5 SftAtS Ut7^S5;0 5) . 

>^JE3R* pz_imagel;z_imag eMSn§7 F W^^: 
(Xfy^S 5 0 6) o IttUT, ;& >^*C L N#*&«lH*8fcHT «k 

H/h^^t'^^^^Ufy^S 5 o 7). :o«jg»*!i»NO©*#, 

:0«£W5YESO^, *9>^CWDipt-ty hi Uff^S 5 
0 8), i&tf >*CWD©*#*«H**WDJ:D *>/h*V>*»£3*>*:*llJS-r* 
Ut^S 5 0 9). t©Wft*S*a»NOOt*lt lfr^OBJROffla*** 
7bfct|IJ)gl,^>^CLNOil^ 1 "Pil^LC^y 7°S 5 1 0)Tz<Dt>s 

xt^^s 5 o 7^10, &ft<Dmme>mw&ftz>o 

Xry^S 5 0 9 ©fOJSiBftasYE S fcfc* fcSfctt, p z_ima g 
e®Pav e_z«kt)t>**V^25** ! W}fet5 Uf-^S 511). p 
z_image>ave_z, Tfcfcfc Ztt#TO««fc 0 Zffi 

©^lE^^r^^g^ zC, (z — a v e z) /m ax_span* (max — 

a v e_z) O^^^A-r^ (7r7^S 5 12). 
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T^yfS 5 1 1 ©flim^NOiOl^S, $ & fc, *pz_image< 
ave_zT***5*t«m Ur^S 5 13). XTyZfS 513(0 
*J£IS*!5SYESfc*t*i*fctt, gftzte, (z-ave_z) / (m i n_ 
z-ave_z) *m i n_s p a n <Z>ffi£ftAT § Ufy^S5 14).7 
t^S 5 13 ©¥Uj£tt*#NOtefc* fc€T, f * P z_ imaged 

ffi*«i*f^ia v e_z te*UV><i#K:«\ fltzl; 0 5 (Xfy^ 

S 5 1 5) . 

:<Di5tlT, ^gfcz Sr^JiJ-rsi:, *adj us t_z_ima get, 
* P z_ i ma g e + z ©fltiftXfS (XT-yfS 5 16). ^±fd«kO, 

RW*te^uTttiE«© z n*. 

Jfcfc* P z_ i m a g e coji, adjust_z__image ©ffl, C LN<75 
I^ftlfni^l^lfe0^(7f7^S 5 17),7fy^S 5 0 9^R0, 

<b-5. mmmiEmm> 
x <k\z, mmffijEioiw (in 7, xt-^sios) Kio^TBJwrs. 

© ftftft 7? « z 4i « * tkM « ic jfcfc&te T £ ^ # t z. 3 M 6. ^ 
©MET, »*«^coHiai«»t^-ozfli^ais«K:^:^Vi (/Jn$v>) £ 3 

^#*icii3!i<zjz«[*4iiE-r*©T**. 
zwrnmnmrnz. 020** era 21 s#jiabTifti9-rs. *-r, x^y? 

S 1 0 7 £T<Z>&gT#SftfcZffi©$BB (ftttft) ^lEf* (02 1, 7f 

y^s 7 0 o) . mz, @iE'&<Dzm&mL\,mm\z£ vm-ztizzmomftfa 

(HL 0~HL 5) *J$lsb2> (Xr^S 7 0 1). ^C, ft&nfc#ffi»fcS 
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ctoTtt^tt (02 0 : OB 1, OB 2) fcftJTr* {*tv7S 7 0 2).$ 
i>\Z, itt?^OZlHilf5tfMPP c ©yj@g^^^i?), PP c*>S§lV>& 
ilVLt^Mi0^©ylIOTt5UT7^S 7 0 3).fbT, 

0 4, S 7 0 5) . mV&S 2b©W»TB*ft&W cn*«i 

®tVi-5) ^0^p»g©]ii^©Zffi$r^iE-r^) (T^y^S 7 0 6). fcfc: 

(a) KFBiSfc^IE 

tttTtrftv*. ffi^T, Zffia* r i j ^w-«jp*r«rtk:p*5»»«*-t©*/|\ 

J§M£T&5]Ii^tt£0#*:ttii;!jp£i2:£ tLtfe, Z T2 5 5J 

** 6 * IB m&®m& & * 0 fc * £ < ft %> £ (M 7L Umm ±T 8 mm^± \z ft 5 <h ) 

Aff»H«*fliB8'r 2>mmm\z m i;*>-r< ft 0 . $ <=> ^afu^^^ 

CPU 1 1 tt, Bj^^iitC, Tv^^^S 10 7 «fc 0 ft 5 tlfc Z 

ttt, ZfiOlxO^^jgO^^ii (2 5 5) tffcJ: DJ&3£$n^^¥ 

ifffclfcJ: 0»6n&2«*«t 0^«ffi©RK»*3cr. MK= 1 0 it 

ntf, ttlWSZttOiittO, 1, 2, 3, • • • 2 5 ©2 6 SRI £ ft 3. 
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(b) «ffi«*m 

* o u t line fiMftttttffim5 s -?®troiH*£*?#'r * c o r d 
«Zt^^ h^*WlffllH«*«-r #-f >^T<&3 0 cor d «> V i n f 

o tVi-S^Jt^cD^-^TfeD, V i n f o tHiiMft Zflt, n p o i n 
t (gftjt) , *«trX, *po i n t (MSC^-*) tn^-^K**^. 

CPU1 ltt, 5£gfcma xfc, 2 5 5 **,a6«SfcMKTHiJ¥bfcfe*S 
ftAU ffiStfJR£>ofcM0ft&*?-£ftT a r g e t_z COtftAt* 
(Xry^S 7 10). 

Jfcfc»«jftT a r g e t_z ©i^gffl^m a x i ?) ti^f < fto t* 
5^ft*l3fr* Uf-^S7 l 1) o flHil^NOl:S5ttCH do^k 
S^i^T-r^o ¥U£*Wftj&tYE S Klfc-SiSfctt, *»>>^CLN*0fc-feyh 
L Ury^S 7 12), * £ >^ c L N<©ffl**HT«k 0 fc/.h2 HjfeifStf***! 
tt5 Ufy^S 7 13). ZL<Dmm&M&NO<Dm-&ft> Targe t_z 
©IS 1 -Dm-^LT Ufy7"S7 14) > Xry^S7 11 ^Bi£o X^y y 

s 7 1 3 ommmmwYE s\ztz2>M&]&, cwd\z o £^au ^is 

Plt-l SftAU 3E»P 2 fc- 1 mi, « f ndCOmti (7, 
fy^S7 1 5) . 

Jfefc, #S>:*CWD©tt#WD.k&/J%;*V>3fc£3j&*&IW'* (Xfy^S 7 1 
6) , Xfy^S 7 16 ©*UJfeJ»**JYE S Cfc-SiSfcte, * o u t 1 i n e 
©tt#T a r g e t_z ©Mte5b^j&>«!=:5jfr&*lJ£-ra (^fy^S 7 1 7). 

7 17 ©*03tJgJft*«YE S Hfc* i £RP 1 ®i* s 0^±T 

»5^£5^*W^ Ut7^S 7 18), ^COflJ^WNOOi^ft^ 
P 1 l:*[)>^CWD0f^Al (X^y 7S719), *^>^CWDOI' 
$ 1 Oif^bT (7T'>^S 7 2 0) , 7f'^S7 1 6^23*. 7f'> 
7 1 8 ©*U^*S**tYE S fc&*£*fctt, 7xy ys 7 2 O^s&frb, * 

Xfi/^S 7 1 7©#|j£8Mftj&«NO©*£'tt, 1 ©«3&t0&_hT 

fca^^S^ftWJtl-SUT-yyS 7 2 l).C©WM*#YES©*£tt, 
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ys 7 2 2) , 7fyys7 2o^L, ^n&i$©^£iiri8ii::§gfT-r3. 

t^^ryT'S 7 2 1 ©a|H|£ji*ma*NO©^«,*T-y 7 2 0 ^5£frU 

5 Xf'^S71 6©*MfciIg**«NO©»^tt, f n d OMjW 0 J: 0 

fe**V>j&£'3*»**lJfcl, Ufy^S 7 2 3) -T*. C<D*llJ&l&*a*NO©* 
A^^CLNCiSlOitl/T Uf>^S 7 2 4) , Xry^S7 

1 3^R*. 

JBfrKft^ rasas utv»<- -rftt>-&, ^siip i £2;±®:miz&2>m 

%<DZm&&&TZ> Ut^S 7 3 0). 2-=>©Ztt*t«lyVs«^W 

7 3 0 , NO) , ®3IP 1 OX±fcfc«H*0Ztt£&Sm0ZtteJfctt 
TS (X^^^S 7 3 1). BTFHfllfcUT, ft@HI#©«H 6 ^©lH*fcO^ 
15 TJfctSHN£*fr3 Uf*;yS 7 3 2-S 7 3 5). COiS&JIBtfeDgSjiBfcig 

2 3 0*fflj^^*r. 

a'sni^p lOZItl^SZl^^I^mt&i^Uf^^S 7 3 
0, 731, 73 2, 733, 734, 7 3 5, YES) tt, M.'^^ftmm^m. 

&tbLT«K. X>ryMi&iTi^Am (7f7^S 7 3 6, YES) 

Sfc, 7,5^ :/S 7 3 6 ©5R|je*S*J&*NOC!)»£tt, cordCpo into 

26 (Xfy^S 7 3 7), cordCpoint ©{i&J; t£n point® 

fltfc-^-n-^tll^ii^L (Xf'^S 7 3 8^3«fclXS 7 3 9), iil^P 1 * 
IS«36ji,bfcP*©ffi»fcSttl,T (Xt'^S 7 4 0), Xry-fS 7 3 0^ 
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(c) tt9#if<btt& 
frlZs 0 2 5-2 7 $#IUT, tt*ft + ii>«r3e«ia (H21, Xr'^S 7 

5 ©Z*© + jfc£-r*. c e n t_c o r d WJftrt©*gJB**MlW*^ h 

;KB**5F-r#-f center tt*J6* ♦^©Jfiatx— ^» * s i d e 

$f,CPUl lWuffiattfcfcfciWa^loaKbC^u/^S 7 5 0). 
$[g m i n x, g_max_x^ g mi n_y, ^J:l/g_max y© 

«**ijMiieje-r* Uf'^s? 51) . 1112 ste*v»rtt» m&±, g 

_m i n_x©*J*8ffi«9 9 9 9 9 9 t LT^S^ WD <fc 0 &*SttftfeC£ © 
«fc5&MT ! fe < fcV>. _ m i n_y (COViTfeRttETfe*. cordpCc 
15 ord©t*ftAt§ Uf>;7'S 7 5 2 ) . 

Jfcl£» cordpOnpo int ©tt#*0 «fc 0 "b;fc*V*#>£ 5d»ft*l3£T* 
Uf'^S 7 5 3). HeD#0J6tt**«NO ±T©<*J*i*fc-=>V>T© 
jaia»«fTUfc«>iJ3*t«j£t« Ut'^S 7 5 4). E©fllJ&tt*jfi*NO 
©«■£* 7T>yyS 7 5 0^M0> J&WMfcCS^TCaBSfcfrS. X 
20 TVfS 7 5 4©JRIJ£fg*tfYE S©*-&, «£^7l-£o 

T.^^ys 7 5 3 ©«S»*A«YES t Z\Zte, &&(DWMm%.*ft5 . 

JMfcWfcli* A^>^CNT©I$ OCtyM Ury^S 7 5 5) , m i n 
_xl;9 9 9 9 9 9 SrttAU ma x_xfc0 £ftAU, m i n_y i~ 9 9 9 9 
9 9 SftAt,'max_y \Z 0 £ftAL Uff^S 7 5 6) , *»PNTfcc 
25 orpdOpo intClS-fUtli. 

>^CNTCfi*Jc ordpfflnpo intiD t>/J\;§r^j&^ t" 

ttt>^,— *©«*te^aH*©^TfcBb»a^3feTbfcj^5s^*>W3e-r 

-5 Uf^S 7 5 7) . ^7bTV5^Vi«"& Ur^S 7 5 7, YES) , 
S»PNT©x©tt#m i n.x^^/h^t^t^^^TSUfy^S 
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7 5 8) . ^O^l^iYE S©i§i§N 7K¥«*M £ p 1 izKX? 5. 
b^, pi. x©fltf;:PNT©x©fif£ftAU pi. y ©filfcPNTODy 
^^AU m i n_x©fl:p 1 . x©fif £ftA-T3 Uf-y^S 7 5 9). Z. 

PNT0 X 0i^m a x__x<fc t) <k*£v^<*£ 5^£¥iJ5rr<S> (Xx^ 
*^S 7 6 0).Jl©*l3£jj8**<YES©»'&,7K s F t «^:MSp 2KttAT&. 
Tftfr^, p2. xOttl:PNTOx©!5ftAU, P2. yiDllrPNTCy 
0fi^AUmax_xOj|fcp 2. x ©fit£:ftA"9~£> (7>x^^S 7 6 1). 

ifcfc^RPNTOyOtt^m i n y «£ 0 fe/hS V»A» £ 5 *»*5R|J£^* (X 

T'^S 7 6 2) . :<D|jtil^YES©S^H ill^ftl^p 3 fc«A 
T5. T fcfrS, p3. x0ifcPNT(Ox©fi$ftAl, p3. yCDiCPN 
T©y ©MSrftAU m i n_y ©«l:p 3 . yOl^fUtS (T^y 7 
6 3) . CO«fte**JNO0*^«, 7Ty7S 7 6 3ttHfTU^^ 

XRPNTOyOI^ma x_y J: 0 %^ E 5 ^S^J^T £ 

Ury^S 7 6 4). ^Cflm^YESCl^ft gM±&1S£ p 4\Z 
ftAtS. tft:t)^, p4. xOtttPNT©x©i^Ab, p4. yOttfc 
PNT©y ©fflt£ftAU max_yOfl;p4. y ©ffi&ftA"* - * (X^y? 
S 7 6 5) . ^©^JJtiSijftaWO©*^^ X^y^S 7 6 5 «Hfr LfcV>. ■* 
tT, A!)>^CNT©«* 1 Oi#-^U PNT<9lit£ 1 "Dif^LT {7sTV~7 
S766) , ^fy^S 7 5 7^B?* e 

ft&^©]M£#g:ttJ3*l5<i: (7.^y 7 5 7 » NO) , pi. x©tt# 
g_m i n_x©« J; 0 %>/Jn$ £ 5 Tfc:b-5#«>&*g7g***l*3K:& 
S^fcWJrr* (X^yt/S 7 6 7), *g7E*j&**l*j (^f^ys 7 6 

7. YES), cordp£cent__cord tfeilrtl, Uf-^S 7 6 8), 
g__m i n_x£p 1 . x©fit£ftAl~5 Ut^^S 7 6 9). J^ViT?, 
Sn&*ftO«»©MT*5 (pi. x, p3. y) fcjft (p2. x, p 4. 
y) jS(p2. x, p3. y) (pi. x, p4. y) 

&mft£<D&&*-$.it>, :©xIIiy4*«D*S, nc enter, x 
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&cktf c enter, y fc^Jflf* Ur>^S 7 7 0). £»#i*l*3«> 
feOTft^f^ (7r^ys 7 6 7 , NO) , T^y^S 7 6 8~ 7 7 0 **ff 

p2. x^g.ma x_x £ D fe^#Vsj5»**JS£i-* Wfy^S 7 7 
5 1) o p 2. x>g_max_xt$5^ Ufy^S7 7 1, YES) , c 
' o r d p £ s ide_cord g_rh a x_x tp2. x £ftAt"£ 

(^T^^S 7 7 2, S 7 7 3) . ft:fe, p 2. x>g_max_x?&H|^ 
Ufy^S7 7 1, NO) , ^ry 7 7 26«k^S 7 7 3 S*ff l/ft^. 
fbt, cor dp®i$ 1 -^li^b (Xf7^S 7 7 4) , 7r-^S 7 5 3 
io *JO«FW*^LTPI«l©ftia!4liD®r. 
(d) 3S^*tb 

0 2 8 £#88U gAffUM (0 2 1. XTyZfS 7 0 3) te"3V»T»tt'*- 

^ p [] ^©jffiff-T*— siawc»s. 

£-f, io5B&L Ufi/ys 7 8 0) , cordptcordlft 

15 AL, f ind$'0 fcHHBRXfeT* (7>7-y?S 7 8 1). ^V^T, cor 
pdOnpo i n t (DmiflO «fc 0 %>^:*^3^^"5^**y^"t** C*r-3» 7 8 
2). d<Z)ipJj£»*a«NO ^TOMfcOfflSjWTl/fca^S*** 
fJ^TS Ur«>yS 7 8 3) . XfV 7 8 3 ©ifUjEJ|§*J&5NO 

20 S 7 8 3 0Klt^YESOMH d ©^^WMS^TI- § . 

Xf'^S 7 8 2<0fl£ttft*tYE SCi^H^PNTICc o r d p0p 
o i n t ®4t«rftAU *^>^CNTCDffi^ 0 IcOTiS^T & Ufy^S 7 
8 4) c AO^CNTOl^ cordpCnpo in t «t D %>/hS^ 

frE?fr*mfe?2> (Xf«^S 7 8 5) o £©#UjeiB**SYESfcfc*i:«fc: 
25 S13PNT. x<hc enter, x V V>*>£ "5 *>*iWJ&*r £ C*^ v 

7 8 6) , 

TsTyZfSl 8 6©#!IJ£i|g*j&*YE S©*£-tt» PNT. y*«cnet 

er. y«fcOfe*#H*»£:5a>*¥U3rr* Ur^S 7 8 7). C©*U£*g* 
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T&:b*>, p [f ind] . xfcPNT. x©ffi£ftAU p [find], y 
fcPNT. y0I*ftAt5 Wry7S 7 8 8) . 

^V*T, f i n d©M£ Wfy^S 7 8 9), ^-^OJR 

WfcjRTfcfcfc, P [find], xip [find], y (c-t*H?n- 1 £ft 
5 AT5 (7f?»ys 7 9 0). JfcJc, cor dp©i$ 1 Oif^bT Ur>^ 
S 7 9.1 ) » 7fyyS 7 8 2^5. 
Sfc, 7*7- v -7 S 7 8 6 S&fciS 7 8 7 ©«Jfe*MW*NO©»*W:, C N T CD 
1 Oti-^L, PNT©M£ 1 Oil^bT UfyyS 7 9 2) , ^^y^S 
7 8 ra«CD*D.a*ilD3g"r. Xf7^S 7 8 5©«36tt**«NOIC3Ct 

10 *t*ttt, ^fyyS7 9 1^»tJ. 
(e) ifrtZliai 

HI 2 9 $tilT, SrtZjfi^ttJMS (H2 1, 7tv^S 7 0 4) £f¥I&-r 

©!»> mm f o c u s tt±B# ;* 7©ijSEi, n e w_ z □ 

CPU 1 1 (4, ^iSIS; 1 OJIiRLfc©*. (Xf'^S 7 9 5) . * t> 
>^CNT©«* 0 fcfcJJtBRJtrr* Ufy^S 7 9 6 ). c e n t_h 

20 (2HT^6c enter, y SJrtUfcffiSftAU *l£¥#:©23:fTi*S£;gjT o b 
ject_ht:, (dist/focus*cent_h) ©M£ ft At§ (A 
fy^S 7 9 7) . 

Jfc^T, P [CNT] . xott*«o#±T***>£3*>*we-r* ufyy 

S 7 9 8 ). £©f«£i!e*}&*YES new_z [CNT] (ob 

25 j ec t_h*f ocus/(p [CNT] . y— center, y) — di s 

t) ©fit£ftAT3 Uf^s 799). &%m&m\H(Dmm<D z 

IE-r3©T2&<g>. 

fit, #«7>* CNT©ffi£ 1 ^i|^>LT Ufy^S 8 0 0) , 7fy Zf 
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S 7 9 8^15, mffiOmmZft 5. 7>ry7S 7 9 8 <om^m^N O \Z1£%> 

0 1), TstVJS 8 0 1 ©ftj&B*#NOfcfc.&i:*fc:tt, Zv-yZfS 7 9 5 
^10, ffi©«®te»LT©«ia*fT'5. Xf-^S 8 0 1 

(f) m^iEmwm 
*mwiz&\,*T\$.m 2 1 tiifcxf^ ys 7 0 4 icTJttusnfcztteffl 

V>T, MBrt fc& SB*© Z «©!££« &#ffl"rs. 0 3 0 £/B^T# 

MS^H^^t-^. adjust_outline [] It ffiE&VZmt 

10 7G©Ztt£©£#£»JWT*Sa?IIT2&S. 

£?\ #fcHL&£/&* Ur'^S 805) , # 2 C N T ©<t 

fc 1 SftXT S Ut-V 8 0 6). p [CNT] . x©tt**0&±T 

&*tf»23*»£*lljrr<5 Urf^S 8 0 7) . COi^i^^NOOi^H 

15 *»7bfc^df'5^* J l s ll3£f * Ufy^S 8 0 8). 8 0 8 ©¥!!£ 

ttS*«NOI:ft5i*l:H Xr^^S 8 0 fl&©5£/& t^^T©®! 

^fT^o 7f'^S 8 0 8 ©*H6tt**« YE S «15:^7t 

77^S 8 0 7 ©¥ll£*g*a*YE S©»£tt* zll: (p [CNT — 

20 1] . x, p [CNT - 1] . y— 1) ©jS«©ZffiSftAU Ufy7*S 8 0 
9) , ggfco z2t (p [CNT]. x. p [CNT] . y-1) 
£ftAfa Ur^S8 10). ublk (oz2-ozl) © 

tftftAl/Ufy^S 8 1 lKaSRs u b 2 tC*itM©Zffi©if#T&£ (n 
ew_z [CNT] -new_z [CNT-1] ) ©0SrftAT5 Uf'^S 
25 8 1 2). 

sublisub2 ©^**R— T»**^'5*»*J|£|l^'r5 (7,y L yZf 
S8 1'3) . ff-StfEJ— T*2>*-& (7,T^^S 8 13, YES), adjus 
t_o u t 1 i n e [CNT] iZ 0 $ftAt5 (^^y^"S 8 14). &-*§-#^ 
&3*g-& (Xf^7"S 813, NO), adjus t_o u t 1 ine [CNT] 
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\Z (sub2-subl) Ot^^Ati) (7f>^S8 15) . Jfckl, # 2 > 
*CNT©<§£ lOif^LT Ufy^S8 16) , 7ry/S 8 0 7^M5. 
(g) &¥#l*lZ<i*§:E 
HCDZttWjEMTftt^^v^S 7 0 5 k:TJftB$nfclirttfjEZ«SrfflVi 
5 T, *^flcfgfc*aiB*CDZ«**tjE-r*. ETF, El 3 U#ILT, &^#|*] 
ZffiMlEM (07, Xf77"S10 9) Zmm-?Z>o * ad j u s t_ 

z_ i ma s e «lfciE-Zffi£ftiW^*«fctt&^#-f >^T&£. 

£"f, A^>^CLNfcO £jUl Uff^S 9 0 1), 3fcteCLN©«# 
HT«fcD/>SV^£5*^«:¥lJ^'r* Uf'^S 9 0 2) . H«D«3£tS**«N O 
10 ©*<&«, «I5^7t^>. £<Di|5U£ite*a*YE S©»#tt, *^>^CWD 
CO^ftAl Ut^S 9 0 3 ), m>T, CWD^WDJ:Dfe/h$^£5 
«>ft*lJE-r* Ur-^S 9 0 4).Xf'^S 9 0 4 ©*U£*&***YE S ©« 
"t©t€rcD^S®*K:*r«"rs a d j u s t __z _ i m a g e £SxffU 

Uf ->^S 905), z imaged, z_imageiad j us t z 

15 _imag e %tiaWl<t£m-VW.%TTZ> (X^yfS 9 0 6). &±T, — mmft 

#V>T, CLNOtS 1 Oti^b Ufiy^S 9 0 7 ) , 7x^^5 9 0 4^ 
&©H*fc'3^Tra«©$tta£fT'5. ^T'^S 9 0 4©*N£ttJR:)&*NO 
©*•&», 1 Oifct-^LT (Xf-^S 9 0 8), 7f>^S 902 

20 ^ID, ^fffc3&»A»«ia*te^^Tffla«:ff 5. &±©*!LS&i*0j6U £19 » 

<b-6. ®m#®)Ma> 

25 03 2 1::, Hft&lbgLS (0 7, Xfy^S 110)© 

®&g£j*-f . * image3d ttJtfr&miky 1 — & 5 ««*3j* 

*f\ *!?>^CLN«0l:-feyhL Ufy^SlOOl), CLN**HT 
JiO/hS^^^-S^e^JJfeTS Uf'^S 1 0 0 2). iC^I^NO© 
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0 \Z-®MWLfe-f Z> Uf^S 1 0 0 3) . 

CWVfiWD & Q E 5 fr^Wfe^ % (Z'r V 7 S 1 0 0 4). 

Z(Dmfeffi%:tfYE S uCtfOou t info C*Nft bfc Z li<D$fi 

5 BfcJflE-rS (7f>^S 1 0 0 5). £TF> ^n^ioTft^tl^Zii&Z Z 

tm'tz. S3 3 ^#^ltc:<3dz z^aiMa^^e*j^uiBj-r§ 0 

£-f, ^&^§£MK£^TZM©£D#3iBH£{!£lET& Ur^^S 1 0 
2 O&cktf S 1021). CKDMte, El 7 t^Ufc^f^yS 7 0 0 KL&HT 

t&wvfrmwtmwv&z. ut~?\z, xt^^s 102 o&j;^ s 1 0 2 1 & 
10 ft-ornztifczmzzz 

B 3 fcA^^nfefeOT?**. Z Ztt#±RBtt&ilfc*.T^3*'&tt Uf'^S 
1022, YES) , Z Z«riS«±MfcltS&*.* (7fy^S 1 0 2 3) . 
15 Bfcte, Z Zcofit^TIS^iJ; 0 «b/h*Vi*»i?5 (^T-y^S 1 0 2 
4) . iOTEtttt, 3-— tfCJ;^T±ai/&Kje^7n^W©X*8I 
&4\Z\til£nfrm~?$>Z>* Z Z«««TIRIIftTIH'3T^«»'& (^^>yys 1 

0 2 4, YES) , ZZ^SiTiiTftftil.. 

25 HOT3 JW!ViT#6nfcZ Z«*«HT»MS SSfftBT 3. Z. 

©II2:> 12] 3 4 ^TJU*tt*CW93T*. Xry^S 10 5 

jEMfcfc^T, Ztt£EteT*fc£#fc3ftTV>fc3&>£ J N£"r« (^f y^S 

1 0 3 0) . 5teOft£*SSnT^fc«^ Uf7^S 1 0 3 0, YES) > z 
ZfC (256-ZZ) Oi^ftAtS (XT7^S 10 3 1) . 
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AITUt'^S 1 0 3 2)d©ffiS*»7"r*.2:0-1' >^7i^^SH 
±$Lfct££*W7D£^\'*)W©A;*7® I B 1 CX^^tlfclTfeS. 

fc*i, Sil&Hi0Wft$nT^i^(^f'^S 10 3 OJO), 
5 tOSS^T«;^S 1 0 3 2^jffli$»frt5. 

HOT 3 2^10, £ © cfc 5 L Tfflll S S^fflStlSt, 
CLN©I©ff^^Jtt« Ufy^S 1 0 0 7) 5 (X^y 
yS1007> YES) , iS^ltMVI: (CN + S S) ©l^ftAL (Xt- 
*^S 1 0 0 8) , ^STSS^ttMVfc (CN - S S) CDfitSftAl- 5 (X 
10 f'y/S 1 0 0 9), d0i-5fcLT, *Sffli3SEaffliTK»^FRlfclBS5*» 
SbSii-*. ft&fc, tcM^— ( s r c +MV) ©ftM©®!!!^— ^£ i m 
a g e 3 d^te^TS (7t7^S 1 0 1 0) „ £JUzT-iS*#©4ft37Wfc7 b 

image 3d0lSl^H^b> out i n f oCffill^l, 
15 ±lV>& CWD©<ft& 1 Dig^bT Uf^SlOll), Xf'^S 10 0 

NO) , s r c £&©fr^iia& Ut^SIOI 2) , C LNOl$ 1 "Dig 
•^L/T Ur-^Sl 0 1 3) , X^rvZfS 1 00 2^M<0, H#©ffl3*»0 

02, no) *mwtfift7T*. 

J$©&3t>©£:fc£o 

^ ? t « , a - if a^jt^-r 7 □ ifn * ;u ta^3 v tc a # fit tfim ^ £> n « © t , 
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<c. mww> 

6 <1. 5£iH$ag> 

£ © © © *i <£> # m £ M m i$ \z 3$ §69 f * «fc -5 ft Si HI * Si fls 11 P & K # * ^ 

io i/'fc0*«Bi3 5 -eat*. :n^ist§fc»tn iii0ic^-r«k"5Jc, 

OB afc^*n*^TO«ili<Z>Z|lfc»ffe«*lalSE-rn«J:^. 
-flJSSSbTH*. mfa&MW Ux^ys llll) ooiSHtlw^POMS (7, 

f«^s iiio) d«5&insnTVia^T»*. xry/s noi-sno 

15 933«fctf S 1111 O^S«millii^^«i:ll#^^ ; i>^e.^©i«BJ&^S§-r 

ETF, 037 ^iSlI Uf'^S'l 110) *mWT2>, Z. ZL 

T, o f f s e t_z tt*^#S5ftWS-ti:SA'&Vi&asi"**r*S. *f, 
yysll20-S112 2 KlfcttTHTfflJfefcfr 5. T^:^, *")>^CL 
20 NCDffi&OKRfcU (Xf-^S 112 0), CLNsWHTiDfe^^iJa 

^wjrr a Uf-^sini), ccDJW3e**3&*No #&w«i 

f^S1122) . 

#£>*CWD#WD«fc0/hSV»j&>£3#£ J NJt"r* C^y^S 1 1 
25 2 3). uCUSS^YES jffili (CWD, C L N) ^<S»Hi#Jl2I 

*T?®¥flUfc*3l* Ut^S 112 4), ^<D¥S:^i^^^^©3£^©^ 
£:s&#3 (X^S/^S 112 5) . 

fit, :*8&fc3*£*©0«r (Xf'^S112 6). *HTC**> 

m$ Ur-^S 112 6, YES) , jffiflt (CWD, CLN) te^MJM*g^ 
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ofimz&m-rztmfe-rz Uf«^s 1127). m*x* v z_ i ma s 

eC(z_imag e + C L N * WD + C WD) £ttAb Uff ~? S 112 8), 
*P2_imagel;(*pz_image + of f se t_z) CD^SrftAt" 
£ (jfill 12 9). flf»T**«-& Ur^S 1126, NO) , Xtv? 
S1127-S1129 t*ff LfcU. &±T-M*teOV>T*S3}&***Tbfc. 
^^T> CWDOt?: 1 -DM^L, 7t7^S 112 3^10, ^Ojli^fC^ 

<2. «3*>Sr5£> 

5l:Lfcl^i})50dd -eve n^jfcWbCDftSRJB bTV>5. bfr bftrt* £># 
v e n 75"5£<D %> (D fe Mm t Z> d £ ^T? # 2. „ 

> « » m b x 7 w - a a* y ^ 7 ©Tis#s&# fcte^-r & ±t^^ \z % mm t * 

5 s - O fff ft 7 ^ > * 7 1^ - A y 7 z © TH«a5» » wr « ^ %> a« 
Sfc, 03 9 Id, £B«P«^-*©fflft#B©lB*£iftiiibT:7 

# k > £ § m mm x - * s © e » * 7 1/ - a a y 7 7 ©«'ji®#gi5 » \z 
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527 W-A*SCt %>aifl!T**. JKD&jSrfrStWu S£#»7n5?x 
*-*H?ftB!l* C0"7 7'f^C*»1"5 0 d d- e v e n 7 7 -f ;U#Ht;£z£ fc: feit 

jits*. ^©a^>&*«&tjca^p^x^^<*Ti!g«$nTv»s t>oT*«. 

10 <3. 7*-**fr*rt08> 

M&SbAQiJl (SI 7, 7f^7'S 110) £IU4 2fc*-r«k5 tfTA««fcVi. HI 

M,3<t©jH/>te, 0 3 2<DXry 7S 1007~S1011 fcSAT, 042 
15 ®7f->7°S 1057-1060 £fr5 J&T&So ttnt>%. SEB/BBH*?*— * 
111*5*— image3dtRlmage3 dT^^n 

AttWfcHJu ^ry7"s 1056 t&i/i remits s*J»asn5t, mv i 

C (CN+SS) ©flt^f^ATS tifefc, MV2C (CN-SS) ©M£ftA 
20 (7f77°Sl 0 5 7) . ^^T", JKHifcT*— ^© (s r c + MV 1) ©ft 

«©H*©5 S — i m a g e 3 d^teffib (7f y7"S 1 0 5 8) , mW& 
"r—fXD (s r c + MV2) ©12®©!!?!?© 5*— 9 £ R i ma g e 3 d^fe^l" 
5 af»;7"S 1 0 5 9). L i m a g e 3 d©tt£ 1 0*8^ U R i m 

a g e 3 d ©#£ 1 OJf out info ©M£ 1 Oif -t>U CWD©-lif £ 
25 l^tlT Uf^S 1 0 6 0), ^7';7*S 1 0 5 4^RDn«©ffli* 

<4. 5 £ -^a^> 
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<5. Zfit#ffi> 

±Kllfc#i*fc£V*Ttt» JSP<feOR«t, Gffi, BltWnO. 59,0. 

ntifciR>eanfev». if stents:**.? \z, 

UTfeJ:^. ARGBI1 ( TAJ tt7Jl/7 7ft^4*t) 

<6. *^##£> 

±B*Mi»ttiK:*^Ttt, zm<omiK»^Mmv, c:nteat^viT**#*» 

<»2*llfi»«> 

<A. ^fi(Z)«|^> • 

*©tt, St#*»ik»riE*6«l fc»AT*#Si* 1 A^fflV^^TfcS. 1214 3 

nut, *ntt^tt«n«r«. 

043 C;feV>T, *U»a«3.^y h 2 7 H 7>ftATm. 
£*t5. ^*§K2 1 att, #St#a^-HOH**»«tttlt#a^-H©B« 
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x**f^«3 ott, 5 L >4—^^-y;i/^-#©A*xA-i'^-eafeD> z.ti*m 

El 4 5 I:/Tt«k5 £,&CTffi2 1 att,Ms>£5-f h 2 1 l,*fc»/t*;]/2 1 2, 
*±^5 7«;^7lftm2 1 3 £fg*TVi3oA°7^y ^^ll/Wi/2 

1 -jerasiTM^iSjtc^ u v v 2 1 4^t^nxw5. 

fl'WWCjEgJBHifcL 1 ~L 5, ^gffliS^R 1 ~R 5#> * U y hWRBfcR 

era hit x h 9-f ^mz^Tr^n. fr^mmm*mm>t>ifti£<Dmmt*ttmtifz 
t-fzt, zzsmmmL 1 ~l 5 ussico*-, *iffiHi#R i~R5«ssi: 

=¥- T Kj5*K W- & ftTfe D , ^©_L#J HH77>^V3 >^-F K ;fe J: tf* zk ^ 
-Hft^JMWE-K ( 2 Df- K) (3Dt-K) fc«Jtfe*.* 

h 2 8 ©Xtf-^O.-^ h©fctf>©?L3l$2 8at,T-f ^O.- y h© 

fc»o7Lffl2 8 btf^ti?nm&temm\zmi*>nT^z>o 

<2. »fl5>. 

<A. &±W&7K> 

&&m$i-§-z>t Ut^t's 2ooi), cpui 1 eaat^^-KSr^A^a^ 
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